Captured-reversible Moves and Star Decomposition Domination in Hex
نویسندگان
چکیده
By applying the combinatorial game theory notions of dominated move and reversible move, and by exploiting graph-theoretic properties of Hex board decompositions, we identify two new types of inferior Hex move.
منابع مشابه
Solving 7x7 Hex: Virtual Connections and Game-State Reduction
We present an algorithm which determines the outcome of an arbitrary Hex game-state by finding a winning virtual connection for the winning player. Our algorithm performs a recursive descent search of the game-tree, combining fixed and dynamic game-state virtual connection composition rules with some new Hex game-state reduction results based on move domination. The algorithm is powerful enough...
متن کاملSolving 7 7 Hex: Virtual Connections and Game-state Reduction
We present an algorithm which determines the outcome of an arbitrary Hex game-state by finding a winning virtual connection for the winning player. Our algorithm performs a recursive descent search of the game-tree, combining fixed and dynamic game-state virtual connection composition rules with some new Hex game-state reduction results based on move domination. The algorithm is powerful enough...
متن کاملOn Edge-Decomposition of Cubic Graphs into Copies of the Double-Star with Four Edges
A tree containing exactly two non-pendant vertices is called a double-star. Let $k_1$ and $k_2$ be two positive integers. The double-star with degree sequence $(k_1+1, k_2+1, 1, ldots, 1)$ is denoted by $S_{k_1, k_2}$. It is known that a cubic graph has an $S_{1,1}$-decomposition if and only if it contains a perfect matching. In this paper, we study the $S_{1,2}$-decomposit...
متن کاملO-12: Tubulin Reversible Acetylation – Driving The Moves and The Moves Behind The Drive
Background Asthenozoospermia accounts for almost 50% of the cases of male infertility. Our study investigating phosphoproteins differentially expressed in asthenozoosperm has identified the phosphoproteins relevant to sperm motility and the signature molecules likely to be altered in asthenozoospermia. The 66 phosphoproteins differentially expressed included four alpha tubulin isoforms which we...
متن کاملI-16: Tubulin Reversible Acetylation – Driving The Moves and The Moves Behind The Drive
Background Asthenozoospermia accounts for almost 50% of the cases of male infertility. Our study investigating phosphoproteins differentially expressed in asthenozoosperm has identified the phosphoproteins relevant to sperm motility and the signature molecules likely to be altered in asthenozoospermia. The 66 phosphoproteins differentially expressed included four alpha tubulin isoforms which we...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013